-
1 сито поля цифр
сито поля цифр
Метод разложения на множители, в настоящее время самый быстрый универсальный алгоритм разложения на множители. Использовался для факторинга RSA-130 [Криптографический словарь Карэна Исагулиева - www.racal.ru]
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > сито поля цифр
-
2 методы разложения на множители
методы разложения на множители
См. elliptic curve method (метод эллиптической кривой); multiple polynomial quadratic sieve (многократное полиномное квадратичное сито); number field sieve (сито поля цифр); Pollard p-1 and Pollard p+1 method (метод Pollard p-1 и Pollard p+1); Pollard rho method (метод Pollard Ро); quadratic sieve (квадратичное сито).
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > методы разложения на множители
-
3 метод
approach, device, manner, mean, method, mode, practice, procedure, system, technique, technology, theory, way* * *ме́тод м.
method; procedure; techniqueагрегатнопото́чный ме́тод — conveyor-type production [production-line] methodаксиомати́ческий ме́тод — axiomatic [postulational] methodме́тод амплиту́дного ана́лиза — kick-sorting methodанаглифи́ческий ме́тод картогр. — anaglyphic(al) methodме́тод аналити́ческой вста́вки топ. — cantilever extension, cantilever (strip) triangulationме́тод быстре́йшего спу́ска стат. — steepest descent methodвариацио́нный ме́тод — variational methodме́тод Верне́йля радио — Verneuil methodвесово́й ме́тод — gravimetric methodме́тод ветве́й и грани́ц киб. — branch and bound methodме́тод взба́лтывания — shake methodвизуа́льный ме́тод — visual methodме́тод возду́шной прое́кции — aero-projection methodме́тод враще́ния — method of revolutionме́тод вреза́ния — plunge-cut methodме́тод вре́мени пролё́та — time-of-flight methodвре́мя-и́мпульсный ме́тод ( преобразования аналоговой информации в дискретную) — pulse-counting method (of analog-to-digital conversion)ме́тод встре́чного фрезерова́ния — conventional [cut-up] milling methodме́тод вы́бега эл. — retardation methodме́тод вымета́ния мат. — sweep(ing)-out methodме́тод гармони́ческого бала́нса киб., автмт. — describing function methodме́тод гармони́ческой линеариза́ции — describing function methodголографи́ческий ме́тод — holographic methodгравиметри́ческий ме́тод — gravimetric(al) methodграфи́ческий ме́тод — graphical methodме́тод графи́ческого трансформи́рования топ. — grid methodграфоаналити́ческий ме́тод — semigraphical methodме́тод гра́фов мат. — graph methodгруппово́й ме́тод ( в высокочастотной телефонии) — grouped-frequency basisсисте́ма рабо́тает групповы́м ме́тодом — the system operates on the grouped-frequency basisме́тод двух ре́ек геод., топ. — two-staff [two-base] methodме́тод двух узло́в ( в анализе электрических цепей) — nodal-pair methodме́тод дирекцио́нных угло́в геод. — method of gisementsме́тод запа́са про́чности ( в расчетах конструкции) — load factor methodме́тод засе́чек афс. — resection methodме́тод зерка́льных изображе́ний эл. — method of electrical imagesме́тод зо́нной пла́вки ( в производстве монокристаллов полупроводниковых материалов) — floating-zone method, floating-zone techniqueме́тод избы́точных концентра́ций ( для опробования гипотетического механизма реакции) — isolation method (of the testing the rate equations)ме́тод измере́ния, абсолю́тный — absolute [fundamental] method of measurementме́тод измере́ния, конта́ктный — contact method of measurementме́тод измере́ния, ко́свенный — indirect method of measurementме́тод измере́ния, относи́тельный — relative method of measurementме́тод измере́ния по то́чкам — point-by-point methodме́тод измере́ния, прямо́й — direct method of measurementме́тод измере́ния угло́в по аэросни́мкам — photogoniometric methodме́тод изображе́ний эл. — method of images, image methodме́тод изото́пных индика́торов — tracer methodиммерсио́нный ме́тод — immersion methodи́мпульсный ме́тод свар. — pulse methodме́тод и́мпульсов — momentum-transfer methodме́тод инве́рсии — inversion methodи́ндексно-после́довательный ме́тод до́ступа, основно́й вчт. — basic indexed sequential access method, BISAMи́ндексно-после́довательный ме́тод до́ступа с очередя́ми вчт. — queued indexed sequential access method, BISAMинтерференцио́нный ме́тод — interferometric methodме́тод испыта́ний — testing procedure, testing methodме́тод испыта́ний, кисло́тный — acid testме́тод испыта́ний, пане́льный — panel-spalling testме́тод испыта́тельной строки́ тлв. — test-line methodме́тод иссле́дований напряже́ний, опти́ческий — optical stress analysisме́тод истече́ния — efflux methodме́тод итера́ции — iteration method, iteration techniqueме́тод итера́ции приво́дит к сходи́мости проце́сса — the iteration (process) converges to a solutionме́тод итера́ции приво́дит к (бы́строй или ме́дленной) сходи́мости проце́сса — the iteration (process) converges quickly or slowlyме́тод картосоставле́ния — map-compilation [plotting] methodме́тод кача́ющегося криста́лла ( в рентгеноструктурном анализе) — rotating-crystal methodка́чественный ме́тод — qualitative methodкессо́нный ме́тод — caisson methodколи́чественный ме́тод — quantitative methodколориметри́ческий ме́тод — colorimetric methodме́тод кольца́ и ша́ра — ball-and-ring methodкомплексометри́ческий ме́тод ( для определения жёсткости воды) — complexometric methodкондуктометри́ческий ме́тод — conductance-measuring methodме́тод коне́чных ра́зностей — finite difference methodме́тод консерви́рования — curing methodме́тод контро́ля, дифференци́рованный — differential control methodме́тод контро́ля ка́чества — quality control methodме́тод ко́нтурных то́ков — mesh-current [loop] methodме́тод ко́нуса — cone methodме́тод корнево́го годо́графа киб., автмт. — root-locus methodкорреляцио́нный ме́тод — correlation methodко́свенный ме́тод — indirect methodме́тод кра́сок ( в дефектоскопии) — dye-penetrant methodлаборато́рный ме́тод — laboratory methodме́тод ла́ковых покры́тий ( в сопротивлении материалов) — brittle-varnish methodме́тод лине́йной интерполя́ции — method of proportional partsме́тод Ляпуно́ва аргд. — Lyapunov's methodме́тод магни́тного порошка́ ( в дефектоскопии) — magnetic particle [magnetic powder] methodмагни́тно-люминесце́нтный ме́тод ( в дефектоскопии) — fluorescent magnetic particle methodме́тод ма́лого пара́метра киб., автмт. — perturbation theory, perturbation methodме́тод ма́лых возмуще́ний аргд. — perturbation methodме́тод мгнове́нной равносигна́льной зо́ны рлк. — simultaneous lobing [monopulse] methodме́тод механи́ческой обрабо́тки — machining methodме́тод ме́ченых а́томов — tracer methodме́тод микрометри́рования — micrometer methodме́тод мно́жителей Лагра́нжа — Lagrangian multiplier method, Lagrange's method of undetermined multipliersме́тод моме́нтных площаде́й мех. — area moment methodме́тод Мо́нте-Ка́рло мат. — Monte Carlo methodме́тод навига́ции, дальноме́рный ( пересечение двух окружностей) — rho-rho [r-r] navigationме́тод навига́ции, угломе́рный ( пересечение двух линий пеленга) — theta-theta [q-q] navigationме́тод наиме́ньших квадра́тов — method of least squares, least-squares techniqueме́тод наискоре́йшего спу́ска мат. — method of steepest descentме́тод нака́чки ( лазера) — pumping [excitation] methodме́тод накопле́ния яд. физ. — “backing-space” methodме́тод наложе́ния — method of superpositionме́тод напыле́ния — evaporation techniqueме́тод нару́жных заря́дов горн. — adobe blasting methodме́тод незави́симых стереопа́р топ. — method of independent image pairsненулево́й ме́тод — deflection methodме́тод неопределё́нных мно́жителей Лагра́нжа — Lagrangian multiplier method, Lagrange's method of undetermined multipliersме́тод неподви́жных то́чек — method of fixed pointsнеразруша́ющий ме́тод — non-destructive method, non-destructive testingнерекурси́вный ме́тод — non-recursive methodнето́чный ме́тод — inexact methodнефелометри́ческий ме́тод — nephelometric methodме́тод нивели́рования по частя́м — method of fraction levellingнулево́й ме́тод — null [zero(-deflection) ] methodме́тод нулевы́х бие́ний — zero-beat methodме́тод нулевы́х то́чек — neutral-points methodме́тод обеспе́чения надё́жности — reliability methodме́тод обрабо́тки — processing [working, tooling] methodме́тод обра́тной простра́нственной засе́чки топ. — method of pyramidобра́тно-ступе́нчатый ме́тод свар. — step-back methodме́тод объединё́нного а́тома — associate atom methodобъекти́вный ме́тод — objective methodобъё́мный ме́тод — volumetric methodме́тод одного́ отсчё́та ( преобразование непрерывной информации в дискретную) — the total value method (of analog-to-digital conversion)окисли́тельно-восстанови́тельный ме́тод — redox methodопера́торный ме́тод — operational methodме́тод определе́ния ме́ста, дальноме́рно-пеленгацио́нный ( пересечение прямой и окружности) — rho-theta [r-q] fixingме́тод определе́ния ме́ста, дальноме́рный ( пересечение двух окружностей) — rho-rho [r-r] fixingме́тод определе́ния ме́ста, пеленгацио́нный ( пересечение двух линий пеленга) — theta-theta [q-q] fixingме́тод определе́ния отбе́ливаемости и цве́тности ма́сел — bleach-and-colour methodме́тод определе́ния положе́ния ли́нии, двукра́тный геод. — double-line methodме́тод опти́ческой корреля́ции — optical correlation techniqueме́тод осажде́ния — sedimentation methodме́тод осо́бых возмуще́ний аргд. — singular perturbation methodме́тод осредне́ния — averaging [smoothing] methodме́тод отбо́ра проб — sampling method, sampling techniqueме́тод отклоне́ния — deflection methodме́тод отопле́ния метал. — fuel practiceме́тод отраже́ния — reflection methodме́тод отражё́нных и́мпульсов — pulse-echo methodме́тод отыска́ния произво́дной, непосре́дственный — delta methodме́тод па́дающего те́ла — falling body methodме́тод парамагни́тного резона́нса — paramagnetic-resonance methodме́тод пе́рвого приближе́ния — first approximation methodме́тод перева́ла мат. — saddle-point methodме́тод перено́са коли́чества движе́ния аргд. — momentum-transfer methodме́тод перераспределе́ния моме́нтов ( в расчёте конструкций) — moment distribution methodме́тод пересека́ющихся луче́й — crossed beam methodме́тод перехо́дного состоя́ния ( в аналитической химии) — transition state methodме́тод перпендикуля́ров — offset methodме́тод перспекти́вных се́ток топ. — grid methodме́тод пескова́ния с.-х. — sanding methodпикнометри́ческий ме́тод — bottle methodме́тод площаде́й физ. — area methodме́тод повторе́ний геод. — method of reiteration, repetition methodме́тод подбо́ра — trial-and-error [cut-and-try] methodме́тод подо́бия — similitude methodме́тод подориенти́рования топ. — setting on points of controlме́тод по́лной деформа́ции — total-strain methodме́тод полови́нных отклоне́ний — half-deflection methodме́тод положе́ния геод. — method of bearings, method of gisementsполуколи́чественный ме́тод — semiquantitative methodме́тод поля́рных координа́т — polar methodме́тод попу́тного фрезерова́ния — climb [cut-down] milling methodпорошко́вый ме́тод ( в рентгеноструктурном анализе) — powder [Debye-Scherer-Hull] methodме́тод посе́ва — seeding techniqueме́тод после́довательного счё́та ( преобразования аналоговой информации в дискретную) — incremental method (of analog-to-digital conversion)ме́тод после́довательных исключе́ний — successive exclusion methodме́тод после́довательных подстано́вок — method of successive substitution, substitution processме́тод после́довательных попра́вок — successive correction methodме́тод после́довательных приближе́ний — successive approximation methodме́тод после́довательных элимина́ций — method of exhaustionме́тод послесплавно́й диффу́зии полупр. — post-alloy-diffusion techniqueпотенциометри́ческий компенсацио́нный ме́тод — potentiometric methodпото́чно-конве́йерный ме́тод — flow-line conveyor methodпото́чный ме́тод — straight-line flow methodме́тод прерыва́ний ( для измерения скорости света) — chopped-beam methodприближё́нный ме́тод — approximate methodме́тод проб и оши́бок — trial-and-error [cut-and-try] methodме́тод программи́рующих програ́мм — programming program methodме́тод продолже́ния топ. — setting on points on controlме́тод проекти́рования, моде́льно-маке́тный — model-and-mock-up method of designме́тод простра́нственного коди́рования ( преобразования аналоговой информации в дискретную) — coded pattern method (OF analog-to-digital conversion)ме́тод простра́нственной самофикса́ции — self-fixation space methodпрямо́й ме́тод — direct methodме́тод псевдослуча́йных чи́сел — pseudorandom number methodме́тод равносигна́льной зо́ны рлк. — lobing, beam [lobe] switchingме́тод равносигна́льной зо́ны, мгнове́нный рлк. — simultaneous lobing, monopulseме́тод ра́вных высо́т геод. — equal-altitude methodме́тод ра́вных деформа́ций ( в проектировании бетонных конструкций) — equal-strain methodме́тод ра́вных отклоне́ний — equal-deflection methodрадиацио́нный ме́тод — radiation methodме́тод радиоавтогра́фии — radioautograph techniqueме́тод радиоакти́вных индика́торов — tracer methodрадиометри́ческий ме́тод — radiometric methodме́тод разбавле́ния — dilution methodме́тод разделе́ния тлв. — separation methodме́тод разделе́ния переме́нных — method of separation of variablesме́тод разли́вки метал. — teeming [pouring, casting] practiceме́тод разме́рностей — dimensional methodра́зностный ме́тод — difference methodме́тод разруша́ющей нагру́зки — load-factor methodразруша́ющий ме́тод — destructive checkме́тод рассе́яния Рэле́я — Rayleigh scattering methodме́тод ра́стра тлв. — grid methodме́тод ра́стрового скани́рования — raster-scan methodме́тод расчё́та по допусти́мым нагру́зкам — working stress design [WSD] methodме́тод расчё́та по разруша́ющим нагру́зкам стр. — ultimate-strength design [USD] methodме́тод расчё́та при по́мощи про́бной нагру́зки стр. — trial-load methodме́тод расчё́та, упру́гий стр. — elastic methodрезона́нсный ме́тод — resonance methodме́тод реитера́ций геод. — method of reiteration, repetition methodрентгенострукту́рный ме́тод — X-ray diffraction methodме́тод реше́ния зада́чи о четвё́ртой то́чке геод. — three-point methodме́тод решета́ мат. — sieve methodру́порно-ли́нзовый ме́тод радио — horn-and-lens methodме́тод самоторможе́ния — retardation methodме́тод сви́лей — schlieren technique, schlieren methodме́тод сдви́нутого сигна́ла — offset-signal methodме́тод секу́щих — secant methodме́тод се́рого кли́на физ. — gray-wedge methodме́тод се́ток мат., вчт. — net(-point) methodме́тод сече́ний ( в расчёте напряжений в фермах) — method of sectionsме́тод сил ( определение усилий в статически неопределимой системе) — work methodсимволи́ческий ме́тод — method of complex numbersме́тод симметри́чных составля́ющих — method of symmetrical components, symmetrical component methodме́тод синхро́нного накопле́ния — synchronous storage methodме́тод скани́рования полосо́й — single-line-scan television methodме́тод скани́рования пятно́м — spot-scan photomultiplier methodме́тод смеще́ния отде́льных узло́в стр. — method of separate joint displacementме́тод совпаде́ний — coincidence methodме́тод сосредото́ченных пара́метров — lumped-parameter methodме́тод спада́ния заря́да — fall-of-charge methodспектроскопи́ческий ме́тод — spectroscopic methodме́тод спира́льного скани́рования — spiral-scan methodме́тод сплавле́ния — fusion methodме́тод сплошны́х сред ( в моделировании) — continuous field analog techniqueме́тод сре́дних квадра́тов — midsquare methodстатисти́ческий ме́тод — statistical techniqueстатисти́ческий ме́тод оце́нки — statistical estimationме́тод статисти́ческих испыта́ний — Monte Carlo methodстробоголографи́ческий ме́тод — strobo-holographic methodстробоскопи́ческий ме́тод — stroboscopic methodстру́йный ме́тод метал. — jet testступе́нчатый ме́тод ( сварки или сверления) — step-by-step methodсубъекти́вный ме́тод — subjective methodме́тод сухо́го озоле́ния — dry combustion methodме́тод сухо́го порошка́ ( в дефектоскопии) — dry methodсчё́тно-и́мпульсный ме́тод — pulse-counting methodтабли́чный ме́тод — diagram methodтелевизио́нный ме́тод электро́нной аэросъё́мки — television methodтелевизио́нный ме́тод электро́нной фотограмме́трии — television methodтенево́й ме́тод — (direct-)shadow methodтермоанемометри́ческий ме́тод — hot-wire methodтопологи́ческий ме́тод — topological methodме́тод то́чечного вплавле́ния полупр. — dot alloying methodто́чный ме́тод — exact [precision] methodме́тод травле́ния, гидри́дный — sodium hydride descalingме́тод трапецеида́льных характери́стик — Floyd's trapezoidal approximation method, approximation procedureме́тод трёх баз геод. — three-base methodме́тод триангуля́ции — triangulation methodме́тод трилатера́ции геод. — trilateration methodме́тод углово́й деформа́ции — slope-deflection methodме́тод углово́й модуля́ции — angular modulation methodме́тод удаля́емого трафаре́та полупр. — rejection mask methodме́тод удаля́емой ма́ски рад. — rejection mask methodме́тод узло́в ( в расчёте напряжении в фермах) — method of jointsме́тод узловы́х потенциа́лов — node-voltage methodме́тод ура́внивания по направле́ниям геод. — method of directions, direction methodме́тод ура́внивания по угла́м геод. — method of angles, angle methodме́тод уравнове́шивания — balancing methodме́тод усредне́ния — averaging [smoothing] methodме́тод фа́зового контра́ста ( в микроскопии) — phase contrastнаблюда́ть ме́тодом фа́зового контра́ста — examine [study] by phase contrastме́тод фа́зовой пло́скости — phase plane methodме́тод факториза́ции — factorization methodфлотацио́нный ме́тод — floatation methodме́тод формирова́ния сигна́лов цве́тности тлв. — colour-processing methodме́тод центрифуги́рования — centrifuge methodцепно́й ме́тод астр. — chain methodчи́сленный ме́тод — numerical methodме́тод Чохра́льского ( в выращивании полупроводниковых кристаллов) — Czochralski method, vertical pulling techniqueме́тод Шо́ра — Shore hardnessщупово́й ме́тод — stylus methodме́тод электрофоре́за — electrophoretic methodэмпири́ческий ме́тод — trial-and-error [cut-and-try] methodэнергети́ческий ме́тод1. косм. energy method2. стр. strain energy methodме́тод энергети́ческого бала́нса — power balance methodэргати́ческий ме́тод ( при общении человека с ЭВМ) — interactive [conversational] technique -
4 метод
м. method; procedure; technique
См. также в других словарях:
Number Field Sieve — Algorithme de factorisation par crible sur les corps de nombres généralisé En mathématiques, le crible général de corps de nombres est l algorithme, fondé sur l arithmétique modulaire, pour la décomposition en produit de facteurs premiers le plus … Wikipédia en Français
General number field sieve — In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than 100 digits. Heuristically, its complexity for factoring an integer n (consisting of log2 n bits) is of … Wikipedia
Special number field sieve — The special number field sieve (SNFS) is a special purpose integer factorization algorithm. The general number field sieve (GNFS) was derived from it.The special number field sieve is efficient for integers of the form r e plusmn; s , where r and … Wikipedia
Sieve theory — is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers. The primordial example of a sifted set is the set of prime numbers up to some prescribed limit X .… … Wikipedia
Sieve of Sundaram — In mathematics, the sieve of Sundaram is a simple deterministic algorithm for finding all prime numbers up to a specified integer. It was discovered by an Indian student S. P. Sundaram from Sathyamangalam in 1934. [cite journal |author=V.… … Wikipedia
Sieve (mathematics) — In mathematics, sieve has several possible definitions: * In number theory, a sieve is a technique for counting the size of certain sets whose precise number of elements is hard to determine. See sieve theory, general number field sieve, and… … Wikipedia
Sieve — In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods, but it is also used for classification of powders by particle size, or for size measurement … Wikipedia
Sieve of Eratosthenes — Sieve of Eratosthenes: algorithm steps for primes below 121 (including optimization of starting from prime s square). In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves, is a simple,… … Wikipedia
Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… … Wikipedia
Quadratic sieve — The quadratic sieve algorithm (QS) is a modern integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve). It is still the fastest for integers under 100 decimal digits or so, and is… … Wikipedia
Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… … Wikipedia
